
=== Zusammengang mit anderen Maschinenmodellen === Insbesondere korrespondieren die oben definierten Komplexitätsklassen mit den üblichen deterministischen Komplexitätsklassen: Weiters kann man ATMs auch verwenden um die Klasse LOGCFL zu charakterisieren. == Siehe auch == == Referenzen == ...
Gefunden auf
https://de.wikipedia.org/wiki/Alternierende_Turingmaschine
Keine exakte Übereinkunft gefunden.